LU-decomposition with iterative refinement for solving sparse linear systems

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

LU-Decomposition with Iterative Refinement for Solving Sparse Linear Systems

In the solution of a system of linear algebraic equations Ax = b with a large sparse coefficient matrix A, the LU-decomposition with iterative refinement (LUIR) is compared with the LU-decomposition with direct solution (LUDS), which is without iterative refinement. We verify by numerical experiments that the use of sparse matrix techniques with LUIR may result in a reduction of both the comput...

متن کامل

DECOMPOSITION METHOD FOR SOLVING FULLY FUZZY LINEAR SYSTEMS

In this paper, we investigate the existence of a positive solution of fully fuzzy linear equation systems. This paper mainly to discuss a new decomposition of a nonsingular fuzzy matrix, the symmetric times triangular (ST) decomposition. By this decomposition, every nonsingular fuzzy matrix can be represented as a product of a fuzzy symmetric matrix S and a fuzzy triangular matrix T.

متن کامل

SsT decomposition method for solving fully fuzzy linear systems

The SST decomposition method for solving system of linear equations make it possible to obtain the values of roots of the system with the specified accuracy as the limit of the sequence of some vectors. In this topic we are going to consider vectors as fuzzy vectors. We have considered a numerical example and tried to find out solution vector x in fuzzified form using method of SST decomposition.

متن کامل

decomposition method for solving fully fuzzy linear systems

in this paper, we investigate the existence of a positive solution of fully fuzzy linear equation systems. this paper mainly to discuss a new decomposition of a nonsingular fuzzy matrix, the symmetric times triangular (st) decomposition. by this decomposition, every nonsingular fuzzy matrix can be represented as a product of a fuzzy symmetric matrix s and a fuzzy triangular matrix t.

متن کامل

(Revisiting Iterative Refinement for Linear Systems)

Recent versions of microprocessors exhibit performance characteristics for 32 bit floating point arithmetic (single precision) that is substantially higher than 64 bit floating point arithmetic (double precision). Examples include the Intel’s Pentium IV and M processors, AMD’s Opteron architectures and the IBM’s Cell Broad Engine processor. When working in single precision, floating point opera...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 2006

ISSN: 0377-0427

DOI: 10.1016/j.cam.2005.03.018